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1 Introduction 

The Temperley-Lieb algebra [2U] plays a role in many different branches of Math- 
ematics and Physics (see for example [TJ [71 [T21 dSl EE] )• The blob algebra [16] is a 
generalisation which preserves this versatility (see for example [T5], [161 ET7J O O 111 

In particular, the blob algebra is used to study (affine) Hecke algebra represen- 
tation theory [HIE], and boundary integrable lattice models (ElE]- In these settings 
it is useful to have a rather explicit understanding of the relationship between the 
well-known 'diagram' bases for 'standard' blob modules [16j and bases of words in 
abstract generators. This connection is sketched, in principle, both in [16] and (using 
[8]) in [3]. The present paper is intended simply to provide an explicit self-contained 
version (which can thus be put to direct practical use in the study of further gener- 
alisations of the Temperley-Lieb algebra not amenable to the methods of [3J, that 
we shall report on elsewhere). The main results are Definition H] (a map from walks 
on the Pascal triangle to 'reduced' words in the blob algebra) ; Proposition [13] and 
Proposition [IT] (which together show that these words aggregate naturally into bases 
for certain blob algebra modules, including the regular module). 

The blob algebra b n is usually defined in terms of a certain basis of diagrams 
and their compositions ([IS], and see later), from which it derives its name. This 
blob algebra is isomorphic to an algebra defined by a presentation. There is a map 
which takes each generator in the presentation to a diagram, which, it is fairly easy 
to see, provides a surjective algebra homomorphism. The isomorphism follows from 
the vanishing of the kernel of this homomorphism, which is somewhat harder to 
exhibit. A direct way to see it, however, is from a co-enumeration of the diagram 
basis with a certain set of words, which is then shown to be spanning. (The image of 
any spanning set under a surjective map is again spanning, and hence, if of order no 
greater than the rank of the diagram algebra, independent. Then the original set is 
independent, and hence a basis. We have a surjective homomorphism between free 
modules of equal rank, and hence an isomorphism.) This co-enumeration uses the 
natural tower structure b{ C , and follows from the bra-ket formalism introduced 
in [16], via a generalisation of the corresponding proof of isomorphism between the 
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diagram and presentation forms [13j §6.4-6.5] for the Temperley-Lieb algebra. In 
this way one gets bases not only for the algebra, but also for Specht modules (cf. 
[TT]). and various double sided ideals, in a way which helps exhibit the structure 
of the algebra. Martin and Saleur [16] eschewed details of this argument in the 
interest of brevity, providing an explicit enumeration only on the diagram side. 
On the presentational side a brief summary can be found in [3] (using Graham [8] 
which, motivated by the study of Hecke algebras, extends the ideas of [13, §6.5] to 
an axiomatic framework broad enough to include the blob algebra). Here we provide 
an explicit self-contained version on the presentation side, paralleling the use in [T6j 
of an 'enriched' Pascal triangle. 

1.1 The algebra b n by presentation 

For K a ring, x an invertible element in K, q = x 2 , and 7, 5 e £ K, define b% to be 
the unital i-T-algebra with generator set U e = {e, U\, . . . , U n -i} and relations 



UiUt = {q + q- 1 )^ (1) 

UiU i±1 Ui = Ut (2) 

UiUj = U,U t (3) 

U ie Ui = 7U1 (4) 

ee = 5 e e (5) 

U ie = eUi (i^l). (6) 



It will be evident that e can be rescaled to change 7 and 5 e by the same factor. 
Thus, if we require that 5 e is invertible, then we might as well replace it by 1. 
(This brings us to the original two-parameter definition of the algebra.) We take 
b$ = K{1}, and to be clear, note that bf = K{1, e}. 

Note from the form of the relations that we have 

Proposition 1 Let (b^)° P be the opposite algebra of b% ■ Then there is an algebra 
isomorphism 

which fixes the generators. □ 

For k a field which is a i^-algebra define fc-algebra b n = k ®x bf£ . 
Proposition 2 For n = 2 

6f = K{1, e, U x , eU u U x e, eU ie } 
(with the given set independent). 

Proof: It will be evident that this set of words is spanning. (It is left as an exercise 
to show independence.) □ 
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Proposition 3 Set Uq = e. Then for n > 1 

^ = ^ + ^,^-1. (7) 

Proof: By induction on n. The case n = 1 of (171) is clear, and the case n = 2 follows 
from proposition [2j Now suppose true at level n — 1, and consider n > 2. Trivially 

but by assumption 

C/n-l^-i^n-l = C/n-lC 2 ^n-l + U n ^_ 2 U n ^_ 2 U n ^ i ^_i&f_ 2 (8) 

□ 

Proposition 4 

^^ = ([2]^ + 7^)^ (9) 

and /or n > 3 

U n -il%U n - X = U n - X l%_ 2 (10) 
Proof: (Q follows from proposition [2] and the defining relations. By proposition [3] 

U n ^\b n U n -i = U n ~\b n _TjJ n -\ + U n -\b n _ x -ib n ~\U n -i — U n ~\b n _2 

□ 

In [161 Proposition 2] an explicit enumeration of the diagram basis of each blob 
diagram algebra is given. Indeed this basis is put in explicit bijection with the 
set of pairs of walks to the same location in level n of Pascal's triangle. Here we 
do the same thing for bases for each algebra b n as defined above. We proceed by 
constructing bases for a series of ideals, the last of which is b n itself. 

2 Preliminaries on words in U e 
2.1 Preliminary construction of ideals 

Let U = {Ui, U2, • • • , U n -i}, so U e = {e} U U. For S a set let V(S) denote its power 
set. For m > 0, m = n (mod. 2) define 

E m (n) = U1U3 . . . Vn-m-l E 'mi n ) = Un-lUn-Z ■ ■ ■ U m+1 

(take E n {n) = E' n (n) = 1). When n is fixed we may simply write E m for E m (n), 
but note that 

E m+1 (n + l)=E m {n). (11) 
For m > 0, m = n (mod. 2) define 

E m+ {n) = E m+ = E m (n) eU 2 U 4 . . . U n - m E m (n). 
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Definition 1 Define double sided ideals in b n by 

X m = b n E m (n) b n J+ = b n E m+ (n) b n . 

Thus X n = b n . It follows from proposition H] that 
Proposition 5 For in > 

E' m (n)b n E' m (n) = E' m (n)b m 

(for m = a similar result holds, but one must take care with the ring, as in 
proposition^ — at least one of [2], 7 must be invertible). 

Definition 2 Define U 2 C V(U) as the maximal subset such that U, Uj G V G U 2 
implies i — j $ {±1} (i.e. the set of commutative subsets ofU). 

Proposition 6 Let W G U 2 . Then 

b n { j [ «• ) K Zn-2\W\ 
T m C 1 m j r 2 

The proofs are elementary applications of relations ([2]) (and, in the last case (jlj), 
which provides the only means to reduce out the 'last' e in any word). 
Accordingly, for i = n (mod. 2), i > 0, define quotient algebras 

b l n = b n /l l b-^bJiXtuX^) 

Note that, for n > 2, 6™ -2 has basis {l,e} (consider iterating proposition [3] for ex- 
ample). Similarly, for n — 2 > 0, E' n _ 2 {n)b™~ 4: E' n _ 2 {n) has basis {C/„_i, eC/„_i} = 
{1, e}-E n _ 2 (n) (as it were). Indeed, provided that n— 2r > 0, -E^_ 2r (n)&™~ 2r ~ 2 i^_ 2r (n) 
has basis {1, e}E' n _ 2r {n). 

For n even, define left 6 n -module A (n) = b n E (n). For n odd, define left 
6 n -module A_i(n) = b n Ei + (n), and Ai(n) = b n Ei(n) mod. A_i(n). Define left 
6 n -module Aj +2 (n) as the restriction of the 6~ l -module b~ l Ei +2 (n). Define left fen- 
module A_(i +2 )(n) as the restriction of the 6 n -module b % n E^ +2 )+(n). 

2.2 Notations and identities 

Define 

u Aj = r,r, , . . . u A (i > ./) 

U tV = U i U i .. 2 ...U j (2-JG2N) 

(and if the argument condition is violated we will take any such product to evaluate 
to 1). NB the following elementary identities 

E (i)Ui+ lV = E (i + 2) (12) 
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E 1+ (i)U i+lV = U i+1 E 1+ (i + 2) (13) 
U jV U kV = U jV U k \ 3 = U^U^UM (k>j> 1) (14) 

Un\y U hV u h\y- = u hV u h\3 U h\5- (is > h > h > 1) (15) 

= U h \ 2 U ja \iU j3 \ 6 ...U 1 U 3 U s ... (ji > 2z - 1) 

U 2 k\iU 2j \2 = U 2j \ 2 (j > k) (16) 

C^2i-i\i^2fc\i = u 2j-i\i (J > k) (17) 

2.3 Word reduction 

Note from ([TH) that every relation which shortens a word introduces a scalar factor 
from K (but that this factor may be 1). We call a word algebra reduced if it cannot 
be expressed as a product of a scalar in K \ {1} times another word. (Thus the 
if-span of algebra reduced words is the whole algebra [2j.) For example, U\U 2 U\ is 
algebra reduced. 

Proposition 7 (a) Word w G b^_ l is algebra reduced iff wU n G b^ +1 is algebra 
reduced. 

(b) Word w G b^_ x is algebra reduced iff wU n ^iU n _ 2 . . .U\ G b% is algebra re- 
duced. 

(c) A word of form wU n ^ 2 \i G b^_ ± is algebra reduced iff w{/ n -2\\i e ^n-i\\2^n-2\\i G 
b% is algebra reduced. 

Proof: The first claim follows from the commutation of w with U n in b% +1 (noting 
that any word which is algebra reduced in b^ +l but expressible in b^_ l is algebra re- 
duced in The second then follows since (wU n )(U n -iU n - 2 ■ ■ ■ Ui)U 2 U 3 . . . U n — 
wll n . For the third note that a word of the form wU n _ 2 \i is algebra reduced if and 
only if wU n _ 2 \ie is algebra reduced. This in turn is algebra reduced if and only if 
wE/n-2\ieE/n_iy2^ri-2\i is algebra reduced, since f/„(wf/„_ 2 \\ie?7„-i\\2^-2\\i)^-i\\2^n\\3 
wU n - 2 \ieU n , whereupon we can use (a) again (NB, the last identity is verified in 



3 The Pascal triangle 

We now associate certain elements of b n to descending paths of length n on the 
Pascal triangle. 
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3.1 Paths on the Pascal triangle 

Label vertices (positions) on the Pascal triangle by pairs of numbers giving level 
(row) and weight (column): 



level 



weight 







Label edges by vertex pairs: ((n, to), (n + 1, to ± 1)). 
For to G Z \ {0}, % e N, define 



m + i in case m > 
m — i otherwise. 



Define m j i = m] — i similarly (except m { i = in case i > \m\). 

Definition 3 Let S n denote the set of walks from level to level n (any weight) on 
the Pascal triangle; and S n ^ m the subset to weight m. 

It will be evident that j^l = 2 n . For p e S n we will write pi for the i th edge of p. 

There are various ways of specifying a particular p e S n . In particular, let 
a{p) = (a(p)o,o-(p)i, . . .) be the encoding of p e S n as a sequence of weights. For 
example, (0, 1, 0). The edges are then just the sequence of adjacent pairs from this 
sequence. More robustly, we may specify a walk, or part of a walk, as a sequence of 
(level,weight) pairs. (Our example becomes ((0, 0), (1, 1), (2, 0)).) Then each edge is 
a pair of such pairs. 



3.2 Words and paths 

Associate words in the generators U e (of b^) to edges on the Pascal triangle as: 



w(((n,\m\),(n+l,\m\ + l))) = 1 (18) 

w(((n,-\m\),(n + l,-\m\-l))) = 1 (19) 

w(((n,m),(n + l,mi 1))) = U n U n ^...U x (20) 

w(((n,0),(n+l,+l))) = eU nl2 U n _ lXl (21) 

w(((n,0),(n+l,-l))) = 1 (22) 



Each descending path p on the Pascal triangle may be described by the sequence 
Pi,p 2 , ■■■ of edges passed through. 
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Definition 4 For any n define 

w:S n ^(U e ) eb« 

as follows. The word w(p) associated to path p is the product of words associated to 
this sequence of edges by (Q2HMP, written from left to right: w{p) = w{pi)w{p2).... 

The first several such are given in table HJ 

Note that if we write w(p) = x G b n we mean the identity in b n , not necessarily 
as words. 

Definition 5 The set of words w(p) associated to paths p G S n>m (i.e. starting at 
vertex (0,0) and terminating at vertex (n,m)), is denoted S( n , m )- 

Proposition 8 

S (n , m) Cb%E H (n). (23) 

For m > 

^(r^m) 

For m<0, E m (n) G S^ m) ; for m>0, E m+ (n) G S^ m) . 



S M C b«E m+ (n) (24) 



Proof: (Of (I2"31 ): Suppose true at level n — 1 (the base case is trivial). For m = 
we have 

S(n,0) = {xU n ^i\i\X G S{n-X,l)} U {xU n ^i\i\x G S'( fl _ 1) _i)} 

But 5 (n-i,-i) C b^_ x E\{n — 1) by the inductive hypothesis, and £i(n — l)Z7„_i\i = 
E (n — 2)[/ n _i\i = E (n) so the second subset lies in b^E Q (n) (and similarly for the 
S(n-i t i) part). For m / 0, 1 we have 

S( n ,m) — S'fn-l.mJ,!) U {^^n-l^l^ ^ ^(n-l.TriJl)} 

The first subset obeys (I2"3"j) by equation ffTTT) and the inductive hypothesis, the second 
by equation ([12]). For m = 1 ( ([21 



£(71,1) = {xf/ n _i\i | s G ^n-i^)} U {a;eC/ n _i\\ 2 C/ n _2\\i | a; G ^(n-i.o)} 

and we may proceed similarly using (1121) and (1131) . For m > 1 ( (1241) ) use (1131) 
similarly. 

(Of content claim): In case m = note that w(0 — 1 — 1 . . . 0) = E (n) by ([T2l) . 
In case m = 1 note then that w(0 - 1 - 1 ... 01) = £a+(n) by (j21~l) . All the other 
cases follow by observing that every point on the Pascal triangle can be reached by 
a path of the form -10 -1...0 -1 -2... -m or -10 -1 . . . 012 . . . m, 
for which the last m factors in w(p) do not change the word. This w(p) is thus the 
required word (noting ([TT!) ). □ 

It follows that we may replace ([20]) by 

w(((n, m), (n + 1, m I 1)) = £/„\ n -|m|i| 

changing the word w(p) only by an algebra equivalence. We will use the two forms 
interchangeably in what follows, unless the length of words is an issue (in which case 
we will take the latter form, this being never longer than the former). 
It then follows from Proposition [7] that 
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■ UsUWi 



U3U2U1 



eUiU 3 U 2 Ui 
U 2 U 1 U 3 U 2 U 1 



UieU 2 U 1 U 3 U 2 U 1 
eUieU 2 UiU 3 U 2 U : 

eU 2 U x U 3 U 2 V^ 



hU 2 U! 



U 1 eU 2 U 1 
eUieU 2 Ui 

eU 2 U! 
eU 3 U 2 U! 



U i U 3 U 2 U 1 



eUiOnUiUa 



UiU 3 U 2 UieU4U 2 UiU 3 
eU 1 U 3 U 2 U 1 eU A U 2 U 1 U } 

U 2 UiU 3 U 2 UieU 4 U 2 Ui 

UieU^U^UieUiU t 
eU x e\J 2 Ui U 3 U 2 U ie U 4 l T 2 Ui U 3 

eU 2 Ui U 3 U 2 UieUiU^i U 3 



UieU 2 UiUAU 3 U 2 Ui 
eUieU 2 UiU 4 U 3 U 2 Ui 

eU 2 U 1 U 4 U 3 U 2 U 1 
eUsUzUiUiUaU-zUi 



V3 

UxU 3 



Figure 1: Words associated to edges, and hence paths, on the Pascal triangle. Un- 
labeled edges have w(edge) = 1. 
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Proposition 9 For alln,m: S^ m ) is a set of algebra reduced words; 
S( n ,m) can be expressed in the form 

S{ n ,m) = {wE^ m (n) | w G s(n,m)} (m < 0) 

S( n ,m) = {wE m+ (n) I w G s(n,m)} (m > 0) 
where in each case s(n,m) is some set of algebra reduced words. □ 

4 Ideals, modules and bases 

Consider the action of [/, (i G {1, 2, .., n — 1}) from the left on each element w(p) of 
S(n,m) ■ For this purpose the most significant part of the path p is the neighbourhood 
of the i th vertex, as we will see. This part may be specified by expanding p in the 
form 

P = p'i} ~ 1? l)(h + 1, n)p" = p'(l, m, n)p" 

for some weight triple (/, m, n). (This is an abuse of notation, since weight (i — 1, 1) 
is also a part of the final edge in subpath p', but it is still useful.) In this sense we 
may write w{p) = w(p')w((l,m,n))w(p") with w{p') G (and hence commuting 
with Ui). For example 

w(p'(i,ni,i) P ")= wip^u^wip") 

and hence 

Proposition 10 For \l\ > 1 

u t w(p'(i,ni,i) P ") =w(p f (i,m,i)p") 

□ 

It will be convenient to picture the difference between the two walks here as 
follows: 



Let us generalise the notation of the triple (/, to, n) (whose middle element is the 
weight at the i th vertex) to any sequence of weights of consecutive vertices (NB, the 
position of the i th vertex must be indicated in some way). For example 

Proposition 11 For I G N 



ith 



Uiw(p'(0(-1 -2) 1 -1 l)p") = w(p'(0(l 2) l l 2 l)p") 
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The picture here is: 

Proof: Note that i is even. Put j = i — 21 — 2, then simply applying (I18H22I) we get 

w{p'{0{-l -2) 1 -10 l)p") 

= w{p') Uj\iU j+2 \i ■ ■ ■ U j+2 i\iU j+ 2i + i\ieU 2 U A . . . U j+2 i+2UiU 3 . . . U j+2 i+i w(p"). 
Thus 

Ui w(p'(0(-l -2) 1 -1 l)p") 
= Ui w(p) Uj\iUj +2 \i ■ ■ ■ U j+ 2i\\U j+ 2i + i\ieU2U i . . . U j+2 i +2 UiU 3 . . . U j+2 i+i w(p") 

= w(p')Uj\iU j+ 2\l . . . f/ ? '+2«\l^j+2«+2\ief/ 2 ^ r 4 • • • Uj+u^UtU-i . . . U j+ 2 i+1 w(p"). 

But using equation f|T6|) repeatedly 

Uj\\Uj + 2\l ■ ■ ■ Uj + 2l\lUj + 2l+2\lZU2U4 . . . Uj + 2l+ 2 U\U 3 . . . Uj +2 l+l 

= eU 2 U A . . . U j+ 2i+2UiU^ . . . U j+ 2i+i 



w(p')(eU 2 U 4 . . . Uj_ 2 UiU 3 . . . Uj^Uj^Uj +2 \i ■ . . U j+2 i\iU j+2 i+2\iw(p") 
and the result follows from repeated application of equation f|T7|) . □ 

Proposition 12 For I E N 



Proof: The I = case follows from proposition [TT] and the others by a simple 
iteration: 



while 



w(p'(0(l 2) l l 2 l)p") 



Uiw(p'(0 1 (23)' 2 1)/) 



w(p'(0 -1(0 -1)'0 l)p") 



The picture here is: 




If p = 2/(01232...) 



U iW (p) = w(p')(U i )(eU 2 . . . C/i-iC/i . . . U i „ 2 )U i+ 2U i+1 U i U i _ 1 ..U 1 w{p'") 
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= (U i+2 )w( P ')(U i )(eU 2 . . . U^Ur . . . U^ 2 )U i+1 U iW (p'") 

= (U l+2 )w(p')(U t )(eU 2 ...U^ 1 U l+1 U 1 ...U l . 2 U t )w(p"') = (U i+2 )w(p'(0 -1 012...)) 

(25) 

and so on. □ 

Proposition 13 If m = 0,1 then S( n ^ m ) spans b n S^ n)m ); 
if m = —1 then S7 n>m ) spans a left subideal mod. b n Sr nj u. 
if fn > 2 then S( n ^ m ) spans a left subideal mod. b n E m i 2 (n)b n ; 
and if m < —1 then S( n , m ) spans a left subideal mod. b n S( n - m ) Ub n E _(rni 2 ){n)b n . 

Proof: It is relatively straightforward to check that the action of e on St n)m \ stays 
within the indicated span. Thus we concentrate on the action of £/j. Again consider 
the action of C/j on w(p), and characterise the path in the neighbourhood of i by the 
triple (7, m, n). 

First suppose that one or both of the edges touching the i th vertex touches m = 0. 
There are various cases: 

• (0,±1,0): 

p = p'{t - l,0){i,±l){t + l,0)p" 
(NB, i odd) then w(p) = w(p')w((i - l,0){i,±l))U i ...U 1 w{p") so 

Uiw(p) = [2]w(p). 

• (0, 1,2): If p" never turns over then w{p") = 1 and Uiw{p) G & n -E±(mj.2)(^) by 
proposition!!)! If p" never touches m = 1 again then we may use equation fl2"5"|) to 
equate to a case in which it never turns over, and again UiUi{p) G b n E±( m i 2 - ) (n) 
by proposition [61 Otherwise we may use proposition [12] (in combination with 
proposition [TUl). 

Cases (0, —1, —2), (2, 1, 0) and (—2, —1, 0) are simpler, but with a similar strat- 
egy 

• In case (+1,0, —1) {i even) then w(p) = w(p')Ui_i\iw(p") so 

Uiwip) = w(p')w((+l,+2,+l))w(t(p")) 

where t reflects that part of its argument up to the first m = in m = 0. Up 
ends at this first zero or beyond we are done. If p ends before touching zero 
again then we changed the sign of the end point of the walk (to positive) and 
we are done by the quotient. 

In case (— 1,0, +1) (i even) every case is covered by some combination of 
propositions [LTD and [TTJ 

If neither of the edges touching the i th vertex touches m = 0, then: 
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• If 

p = p'(i — 1, m)(j,m| + 1, m)p" 
then w{p) = w{jp')Ui...U\w{jp") so 

Uiw(p) = [2]w(p). 

If p = p'(i — 1, m)(i, ml + 1, m)p" then = w(p')Ui-i...Uiw(p") so 
Uiw(p) = w(p'(i — 1, m)(j,m| l)(z + 1, m)p"). 

If p = p'ii — l,m I 2)(i,m | l)(i + l,m)p" then = w(p')w(p"). If p" 
never turns over then w(p") = 1 and Uiw(p) G &n EL/ by proposition [6l If 
p" turns over at j > i then w{p") = UjUj-i..Ui + iUi..Uiw(p"') so Uiiv(p) = 
(U j U j ^...U i+2 )w(p')U i U^ 1 ..U 1 w(p'") and 

w(p')U i U^ 1 ..U 1 w(p w ) = w(p'(i — l,m I 2)(t,m| l)(i + l,m | 2)...). 

We may partially order the set of walks which are identical except in some 
interval where neither crosses m = (and hence the sign of m never changes) 
by p > p' if \m\ > |m'| throughout this interval. We have converted the action 
of Ui on w(p) in the case above to an action on a lower walk. We will return 
to this case shortly. 

lip = p'(i—l, m|2)(i, m] l)(i+l, m)p" then w(p) = w{p')Ui^i...UiUi...Uiw{p") 
so Uiiu(p) may be reduced to the action of a string of UjS (depending on p') 
on a lower walk, in a manner analogous to the case above. 

We have converted the action of Ui on w(p) in each of the two cases above to 
an action on a lower walk, thus we may apply an induction with one of the m 
touching zero cases as base. 

□ 

Definition 6 For a Eb n let a° denote the image under the opposite isomorphism. 
Let S? nm -i denote the set of words {a(E m+ (n))b° \ a, b G s(n,m)} (here if m < 
then m+ means —m). 

For example, reading from figure [1] we have 

5(3,1) = {{/^[/beWi),^^^)} 

so 

{U x eU 2 U X: e\J x e\J 2 U x , eU 2 U u 
3(3 1) = UieU 2 Uie, eUieU 2 Uie, eU 2 Uie, 
U ie U 2 , eU ie U 2 , eU 2 } 

By Proposition [8] every S( n>m ) contains an element invariant under the opposite 
isomorphism {\J\eU 2 U\ in our example) so, noting that the above argument works 
analogously for right ideals, from the definition and the last proposition we have 
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Proposition 14 S? m ^ spans the double sided ideal it generates, modulo the double 
sided ideals generated by all S? nm ,s with \m'\ < \m\ and m! = —m if m < 0. □ 

Since S? _ n x = {1} we have that 

Sfn) := U S(n,m) (26) 
m 

spans b n . 

Finally, in the next section, we show linear independence. 

5 Modules, bases and diagrams 

A blob diagram is a Temperley-Lieb diagram in which any line which may be de- 
formed isotopically to touch the western edge of the frame may be decorated with 
a 'blob'. The set of such diagrams with n vertices on each of the northern and 
southern edge is denoted B n . Two diagrams di,d 2 G B n are 'concatenated' by a 
juxtaposition which identifies each southern vertex of di with a northern vertex of 
g?2 in the natural way. The blob (diagram) algebra, here denoted b' n , is defined in 
jl6j . In short, b' n has basis B n , with composition on this basis defined as follows. 
The concatenation of a, b e B n gives another diagram, except that this may contain 
some extra features. We interpret this pseudodiagram in b' n as follows. Firstly each 
internalised vertex is ignored. Each undecorated loop is removed and interpretted 
as a scalar factor 5; each occurence of a second blob on a given line is removed and 
interpretted (in our implementation) as a scalar factor 5 e ; each decorated loop is 
then removed and interpretted as a scalar factor 7. (Note that after these removals 
the diagram will again lie in B n .) 
The map (ft : b n — > b' n is given by 

- ink n m 
- 111 in mi 

Proposition 15 The map <fi : b n — > b' n is a surjective algebra homomorphism. 

Proof: That this is an algebra homomorphism follows from a straightforward check 
of the relations. For surjectivity, compare the image of C/ju with the usual rule for 
constructing half-diagrams using the Pascal triangle [T6j. (Alternatively, just note 
that the images of the generators generate b' n .) □ 

Since the degree of conincides with the rank of b' n , the surjectivity of the 
map b n — > b' n implies 

Proposition 16 For any n, <fi defines an isomorphism b n = b' n . □ 
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And hence 

Proposition 17 Every spanning set constructed in propositions [73] and HO, and 



26)1 . is a basis for the corresponding module. □ 
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Appendix 

A.l A compendium of related combinatorial facts 

Consider the 'diamond' grid of side length n (that is, the square grid with n+ 1 x n+ 1 
vertices, oriented at 45°) . Let T n denote the set of right-stepping walks from the set 
of vertices on the centre vertical of this grid to the rightmost vertex (in bijection 
with the set of walks from leftmost to rightmost which are symmetric about the 
centre vertical). 

There is an obvious bijection between T n and S n got by rotating through 90°. 
We wish to construct a different bijection. For p G S n , parse the edge sequence 
a{p) to a sequence ix{p) of elements from the set {N, S} as follows: reading a{p) 
from left to right, 

if \a(p)i\ < \a(p)i~i\ then 7r(p); = S; 

if (<7-(p)i_i, cr(p)i) ^ (0, 1) and \a(p)i\ > \cr{p)i-i\ then 7r(p); = A; 
if (cr(p)i_i, a{p)i) = (0, 1) then 7r(p)i = S. 

For example vr((0, 1,0)) = (S,S). Each sequence n(p) encodes a walk in T n by 
regarding A as a northeast step and S as a southeast step, with the starting point 
determined by the requirement that the finishing point is fixed for all walks. Some 
examples are shown in figures [2] and [31 

Let 'heights' on the diamond grid be measured from the lowest vertex (height 
0). Define a poset (T n , >) by t > t' if, reading from left to right, at each point the 
height of t is > the height of t'. (We will induce a poset (S n , >) from this, via 7r _1 .) 



Proposition 18 it is a bijection. 7r(S n ^ m ) is the subset ofT n containing those walks 
whose lowest point is at height n — \m\ + m ^|^ . 

The proof is elementary. 

Define a map W : T n — > b n as follows. Draw the walk t together with the 
maximal walk with lowest point n — |m| (m taken from t = ir(p) as above). In each 
small diamond in the envelope so created write the generator corresponding to that 
position (writing es in the centre 'half-diamonds'). Now read off W(t) from this 
picture from left to right, top to bottom. The walks from the example in figure [2] 
are shown arranged in the partial order (top to bottom) in figure HI The lower 
envelopes and indices for the relevant C/jS have also been drawn (with Uq = e). (A 
bigger example, with n = 6, is given in figure 0) 
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Figure 4: n(S^o) arranged in poset order. For the topmost case w{p) = W{ji{p)) 
eUtfUzUiUa. 
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Figure 5: n(S 6t0 ) arranged in poset order. For the topmost case w{p) = W(n(p)) 
eUieUMUseUiUMUnUs. 
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Proposition 19 W(ir{p)) = w{p) 
The proof is elementary. 

A. 2 Word basis: variant form 

The variant form of the word set on the Pascal triangle (from the end of section 13.21) 
is shown in figure El 
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■ UsUWi 



U 3 U 2 U X 



V x eV 2 V x V 3 
eUieU 2 UiU 3 

eU 2 UiU 3 



eU 3 U 2 Ui 



UaU 3 



UiU 3 
eUiU 3 

U 2 UJJ 3 

UieU 2 UiU 3 
eU^eU 2 U x V 3 

eU 2 UiU 3 



U!U 4 U 3 
eUiU 4 U 3 

U 2 UiU 4 U 3 



UiU 3 eU 4 U 2 UiU 3 
eUiU 3 eU 4 U 2 UiU 3 

U 2 U 1 U 3 eU A U 2 U 1 U 3 

UieU 2 U^U 3 eUiU 2 Uil^ 
eU 1 eU 2 U 1 U 3 eU 4 U 2 U 1 

eU 2 UiU 3 eU 4 U 2 UiU 3 



U 1 eU 2 U 1 U 4 U 3 
eUieU 2 UiU 4 U 3 

eV 2 U x U 4 U 3 
eU 3 U 2 U!U 4 U 3 



Figure 6: Words associated to edges, and hence paths, on the Pascal triangle. Un- 
labelled edges have w(edge) = 1. 
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